hững nỗ lực để thành lập Vườn Quốc gia Saikai bắt đầu vào năm 1949, theo sáng kiến của thị trưởng thành phố Sasebo sau đó, Masasuke Nagata. Khu vực vườn quốc gia hiện nay chủ yếu nằm trong vùng lãnh thổ cũ của huyện Hải quân Sasebo của Hải quân Đế quốc Nhật Bản, và được coi là một khu vực chiến lược nghiêm cấm nhiếp ảnh. Sau khi Nhật Bản đầu hàng, quân đội Nhật Bản bị giải thể. Thị trưởng Nagata thấy tiềm năng của ngành du lịch, qua đó thúc đẩy nền kinh tế địa phương và kiến nghị với Quốc hội Nhật Bản. Nhờ sự hỗ trợ bởi các nghiên cứu được thực hiện bởi Đại học Tokyo, Đại học Kyoto, Đại học Nagasaki và một chiến dịch quảng cáo được thực hiện bởi báo Mainichi Shimbun thì cuối cùng chiến dịch cũng đã thành công. Vườn Quốc gia Sakai được thành lập ngày 16 tháng 3 năm 1955, trở thành vườn quốc gia thứ 18 của Nhật Bản.